Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes II. Fixed subgraph properties and infinite treelike partial cubes
نویسندگان
چکیده
منابع مشابه
Fixed Point Theorems For Weak Contractions in Dualistic Partial Metric Spaces
In this paper, we describe some topological properties of dualistic partial metric spaces and establish some fixed point theorems for weak contraction mappings of rational type defined on dual partial metric spaces. These results are generalizations of some existing results in the literature. Moreover, we present examples to illustrate our result.
متن کاملOn even partial cubes
Fukuda and Handa [5] asked whether every even partial cube G is harmonic. It is shown that the answer is positive if the isometric dimension of G equals its diameter. This is in particular true if G has isometric dimension at most 6. Under an additional technical condition it is proved that an even G is harmonic or has two adjacent vertices whose diametrical vertices are at distance at least 4....
متن کاملTiled partial cubes
In the quest to better understand the connection between median graphs, triangle-free graphs and partial cubes, a hierarchy of subclasses of partial cubes has been introduced. In this article, we study the role of tiled partial cubes in this scheme. For instance, we prove that
متن کاملMaximal Partial Latin Cubes
We prove that each maximal partial Latin cube must have more than 29.289% of its cells filled and show by construction that this is a nearly tight bound. We also prove upper and lower bounds on the number of cells containing a fixed symbol in maximal partial Latin cubes and hypercubes, and we use these bounds to determine for small orders n the numbers k for which there exists a maximal partial...
متن کاملPartial Cubes and Crossing Graphs
Partial cubes are defined as isometric subgraphs of hypercubes. For a partial cube G, its crossing graph G# is introduced as the graph whose vertices are the equivalence classes of the Djoković–Winkler relation Θ, two vertices being adjacent if they cross on a common cycle. It is shown that every graph is the crossing graph of some median graph and that a partial cube G is 2-connected if and on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2012
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.03.034